Star Extreme Discrepancy of Generalized Two-dimensional Hammersley Point Sets
نویسندگان
چکیده
We generalize to arbitrary bases recent results on the star extreme discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In that way, we can derive precise formulas for the star extreme discrepancy of these point sets and obtain simple generalizations which are the best presently known with regard to low star extreme discrepancy. This study is parallel to the recent one by F. Pillichshammer and the author on the (star) Lp discrepancy (p < ∞) of the same point sets (to appear in Monatsh. Math.). Communicated by Yukio Ohkubo
منابع مشابه
Star discrepancy of generalized two-dimensional Hammersley point sets
We generalize to arbitrary bases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In that way, w...
متن کاملImprovements on Low Discrepancy One-dimensional Sequences and Two-dimensional Point Sets
We obtain significant improvements for the star discrepancy D∗ of generalized van der Corput sequences by means of linear digit scramblings (see Section 5.2 for the definition). We also find a new lower bound for the extreme discrepancyD of these sequences which permits to show that linearly-scrambled sequences are set in a good place among generalized van der Corput sequences. Finally, we deri...
متن کاملLp discrepancy of generalized two-dimensional Hammersley point sets
We determine the Lp discrepancy of the two-dimensional Hammersley point set in base b. These formulas show that the Lp discrepancy of the Hammersley point set is not of best possible order with respect to the general (best possible) lower bound on Lp discrepancies due to Roth and Schmidt. To overcome this disadvantage we introduce permutations in the construction of the Hammersley point set and...
متن کاملL2 discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
The L2 discrepancy is a quantitative measure for the irregularity of distribution of a finite point set. In this paper we consider the L2 discrepancy of so-called generalized Hammersley point sets which can be obtained from the classical Hammersley point sets by introducing some permutations on the base b digits. While for the classical Hammersley point set it is not possible to achieve the opt...
متن کاملL2 discrepancy of generalized Zaremba point sets
We give an exact formula for the L2 discrepancy of a class of generalized two-dimensional Hammersley point sets in base b, namely generalized Zaremba point sets. These point sets are digitally shifted Hammersley point sets with an arbitrary number of different digital shifts in base b. The Zaremba point set introduced by White in 1975 is the special case where the b shifts are taken repeatedly ...
متن کامل